<html lang="charset">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <link rel="stylesheet" href="algorithm.css">
    <link rel="shortcut icon" href="#" />
    <title>基础算法--迭代和递归</title>
</head>

<body>
    <div>
        <p class="p1">迭代 : <span>迭代是利用变量的原值推算出变量的一个新值</span> </p>
        <p class="p1">递归 :<span>递归是一个函数不断调用自身的行为</span> </p>
        <p>所有递归都能转化成迭代，但迭代不一定能转化为递归</p>
        <hr> 兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？
        <p>思考迭代和递归分别怎么做</p>
        <p class="p1">迭代</p>
        <span>确定要做什么 <br>
    进入循环 <br>
    每次循环做什么事  <br>
    平时的思维习惯 <br>

</span>
        <p class="p1">递归</p>
        <span>n个的情况是多少 <br>
    那么n-1？<br>
    类似数学归纳，找出规律，由大到小层层解析，直到遇到终止条件
</span>
        <br>
        <hr>
        <input type="text" placeholder="请输入月数">
        <p>第%d月后，兔子的总数为: <button onclick="btnc">?</button> </p>
        <br>
        <textarea name="" id="" cols="100" rows="1"></textarea>

        <hr>
        <p class="p1"> 汉诺塔展开目录</p>
        <span> 有三根杆子 A，B，C。A 杆上有 N 个穿孔圆盘，盘的尺寸由上到下依次变大，B，C 杆为空。<br>
 要求按下列规则将所有圆盘移至 C 杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。<br>
  问：如何移？最少要移动多少次？<br>
  <p class="method"> 
     提示： 已知有n个盘子时应该移动f(n)次，n+1时？
  </p>


</span>

    </div>





    <script src="algorithm.js"></script>
</body>

</html>